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COMMUNICATIONS LOCALIZATION SYSTEM 

BACKGROUND AND SUMMARY OF THE INVENTION 

The present invention is directed to determining the geographic location of 
a mobile radio communications transmitter that is part of a wireless cellular 
5 communications system so as to facilitate emergency service responses, roadside 
assistance, traffic monitoring, or other services that can apply or be supported by the 
location information. 

Cellular-telephone systems now provide ready access to wireless telephone 
communications. Cellular telephones typically operate in an analog system of 

10 frequency division multiple access (FDMA). Digital technologies, including time 
division multiple access (TDMA) or code division multiple access (CDMA), offer 
greater capacity and should give more individuals simultaneous access to cellular 
telephone services. In addition, "cellular-like" communications systems, such as a 
personal communication system (PCS), may further increase the number of 

15 individuals with access to a wireless communication network. 

A cellular-telephone or cellular-like communication system is a system with 
a network of fixed base stations serving local areas (i.e., "cells") providing an 
integrated communication service to a plurality of mobile transmitter/receiver 
("transceiver") units, e.g., cellular telephones. Such a communications network 
20 attempts to communicate with each transceiver from the base station which provides 
the optimal communication. The optimal base station is usually, but not necessarily, 
the one nearest the mobile transceiver. To provide the optimal communications 
support, the network need not locate the geographic position of the mobile 
transceiver more accurately than needed to determine which base station to use. 

2 5 The inability of existing communication networks for cellular-telephone or 

cellular-like communication systems to accurately determine the location of a mobile 
transmitter is a major disadvantage in an emergency. For example, public safety 
officials in Los Angeles estimate that, today, a quarter of all who call the emergency 
number ("9-1-1") from a cellular telephone do not know where they are when they 
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indicate that in excess of sixty percent of traffic fatalities in the United States occur 
on rural roadways. Delays caused by uncertainty in location exacerbate the 
inherently longer response times for providing emergency services in rural areas. 

The problem of locating the position of a mobile radio transceiver has been 
5 solved in many ways for many years but in systems other than that of a cellular- 
telephone or cellular-like communication system. No simple, low-cost solution has 
been found that is practical when applied to the wide-scale monitoring of mobile 
telephones. One practical difficulty in implementing any type of localization for 
mobile radio transceivers is the cost of the modifications either to the transceiver or 

10 to the communications network (infrastructure) that are needed to determine the 
location of the mobile transceiver. Any given tra nsceiver would rarely, if ever, be 
used in placing a request for emergency or roadside assistance. Thus T the suppliers 
of transceivers and the operators of communications networks have little economic 
incentive to increase the complexity (and cost) of the transceivers or to install an 

15 extensive and expensive infrastructure to support such rarely used services absent 
government mandate. However unprofitable in the short term, the vaiue of 
emergency assistance and roadside assistance services have unquestionable value 
for providing and enhancing personal and public safety. Ameliorating the increasing 
incidence of violence and the related, growing concern for personal security with a 

2 0 mobile communications system is a worthy policy goal with the potential for realizing 
enormous benefit to subscribers, network operators, and the general public alike. 
However, realizing the objective, even one so important and valuable, requires a 
practical, inexpensive infrastructure for uniquely identifying people requesting or 
reporting the need for assistance, communicating with them, and providing their 

2 5 locations to a responding assistant. 

Techniques exist for accurately determining one's position in applications 
other than that of providing emergency or roadside assistance. For example, the 
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satellite-based Global Positioning System (GPS) allows determination of the location 
of the point of GPS signal reception with a special-purpose receiver for the wireless 
GPS signals that are broadcast from the satellites. However, obtaining the position 
of a communications transceiver by using GPS requires the mobile transceiver to 
5 include a GPS receiver. GPS receivers are expensive. Even if their cost were to be 
reduced through mass production, GPS receivers would still have to be integrated 
with all existing and future mobile transceivers. The cost associated with this 
solution seems to be prohibitive in view of the infrequency of use of the service and 
especially in terms of the large number of mobile transceivers already in use both in 
10 the U.S. and abroad for which the localization capability is desired. 

Techniques also exist for locating the position of mobile communications 
transceivers by passively monitoring their radio emissions. However, with the 
simplest of approaches, radio localization does not take into consideration the 
distortions in apparent location caused by muitipath interference (multipathing). 

15 Multipathing involves radio signals bouncing off of objects such as vehicles, 
buildings, hillsides, etc. Without consideration of these effects, the apparent position 
of the transceiver will be distorted. Muitipath propagation is common for short- 
wavelength, radio communications since relatively smaller objects can reflect 
substantial amounts of the transmitted signals, and it is especially common in cities 

2 0 with buildings reflecting the signals. The potential, multipath-induced distortions in 
the apparent position of the mobile transceiver is therefore a problem that must be 
addressed in passively localizing radio emitters to support applications such as the 
provision of emergency or roadside assistance. 

Muitipath propagation conditions need not impede locating a transceiver 
2 5 when signal analysis and source localization procedures are used to ameliorate 
potential distortions in apparent position. For example, United States Patent No. 
4,728,959 to Maloney et ai demonstrates how direction finding procedures, by 
which the direction angle of the arrival (DOA or AOA) of a signal can be measured, 
can be applied with two or more receiving base stations. Using the passive 
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monitoring of communication signals that is described in this patent to determine 
location is an excellent application in that it allows for locating a mobile transceiver 
anywhere in a service area of a network having at least two receiving stations of 
known location. The direction finding approach is simple and accurate, but requires 
5 a directional antenna at each receiving site. With similar attention to muitipath 
effects, the requirement for directional antennas can be mitigated by the use of time- 
difference-of-arrival (TDOA) measurements, which can be obtained with omni- 
directional antennas and with accurate time-base maintenance facilities. 
Localization with TDOA measurements requires reception at three or more sites, 

10 since each pair of sites only enables one TDOA measurement, and each TDOA 
measurement only specifies a hyperbola (in two dimensions) along which the 
transmitter can be. Even in a multipath-affected environment, TDOA measurements 
with at least a triplet of receiving sites can be analyzed to obtain transmitter 
locations. However, the necessity of requiring joint reception of a common signal at 

15 three or more sites with time-maintenance facilities can increase the complexity and 
cost of the TDOA approach beyond what some cellular telephone or PCS 
companies are currently or may be willing to accept. 

Often, in addition to timing and directional data that can be derived from 
received signal characteristics, other information is available or can be obtained that 

2 0 relates to the position of a mobile radio transceiver. For example, in a system 
designed to provide emergency roadside assistance, we may presume that the 
person requesting assistance is in a vehicle that is on or near a road. Such a 
presumption may be verified, for example, by asking the person placing the call if he 
or she is on a road. This type of additional geographic or topological information, 

2 5 called here "collateral information," is of a type that is normally available to a 
dispatcher. Combining collateral information with the timing information from two 
(rather than three or more) base stations can define the location of a mobile radio 
transceiver well enough to make it possible to dispatch emergency and roadside 
assistance services. The derivation of the position of the transceiver solely from 
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observed characteristics of its radio emissions received at two sites is adequate, and 
the need for additional base stations to derive location thus becomes redundant. 
However, no proposal to date has sought to use such collateral information to make 
redundant the need for additional base stations. 

5 Monitoring mobile transceivers that are located on vehicles has advantages 

other than providing support for responses to requests for assistance. One such 
advantage is enabling the cost effective monitoring of traffic flow. Unplanned traffic 
incidents ("traffic jams") clog the highways with a resulting deleterious effects on 
safety, environment, and economy. The volume of message traffic in a major 

10 metropolitan area is a type of collateral information, and it can be combined with 
observed location- and speed-related information and topographic information (e.g., 
road maps), to indicate which roads are passable and which are congested. 
However, traffic flow information, emergency sen/ices, and roadside assistance, are 
not the primary reason for establishing a communication system and thus are not 

15 provided currently by communications systems. The cost of adding equipment to 
the communications infrastructure to provide traffic flow information seems justifiable 
to communications companies only if it can be done using the most modest of 
infrastructure enhancements. 

Today, techniques exist that provide partial and complex solutions to the 
20 problem of providing geographical locations with sufficient accuracy to aid 
emergency and roadside assistance personnel. However, such systems rely on 
observed information derived from two or more directional receptions, and three or 
more time-tagged receptions of radio emissions, or on navigation information from 
devices extraneous to the communications transceiver. No system seeks to obtain 
2 5 location information from the combination of observed timing information, derived 
from only a pair of communications radio receptions, with collateral information 
obtained, for example, from street maps. Therefore, it is an object of the present 
invention to provide a simple and effective way to identify and locate a mobile radio 
transceiver in any wireless communication system, including those already existing 
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or that are contemplated, such as those for personal communication systems 
(PCSs), cellular telephones, specialized mobile radios (SMRs), and personal digital 
assistants (PDAs). It is an object of the present invention to provide an automatic 
location identification (ALI) and an automatic "number" identification (ANI) that 
5 facilitates national and international rural and urban emergency notification and 
personal security, and roadway monitoring by combining observed information 
derived from received radio emissions with collateral information derived from street 
maps, user descriptions, and other information sources. 

It is also an objective of the present invention to include: providing a system 
10 in which location and identification are provided cheaply as adjuncts to 
communications for national and international wireless enhanced 9-1-1 (E9-1-1) 
emergency and routine roadside assistance notification; estimating roadway speed 
and providing general transportation information such as traffic congestion and flow 
characterization; providing such capability in a system which is both relatively easy 
15 to deploy and inexpensive to construct; providing a system which has a 
transportable configuration and, therefore, can be used to temporarily monitor 
localized regions such as road construction areas or the localities of special events 
such as sporting competitions, conventions, or concerts; providing a combination of 
processes and attributes to form an inexpensive yet robust system for localization 
20 and identification as an adjunct to a communications system. 

The present invention provides an apparatus for locating a mobile radio 
communications transceiver in a wireless communications system that comprises 
two sensor stations of known location, each sensor station having a receiving 
antenna to receive a radio signal from the mobile transceiver, a clock mechanism 
2 5 such as a GPS-based receiver to maintain a synchronous inter-site time standard, a 
signal characterization processing unit for determining the time of arrival (TOA) of a 
specific component of the radio signal transmitted from the mobile radio transceiver 
to the sensor station, a source of collateral information about other signal 
characteristics or the environment of operation of the mobile transceiver, a 
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multidimensional parametric correlation processing unit for determining a probable 
position of the mobile transceiver from TDOA and associated collateral information, 
and an output indicative of the probable position of the mobile transceiver. 

The present invention provides for locating a mobile radio transceiver in a 
5 cellular-telephone or cellular-like communications system using a simplified system 
for passively monitoring signals emitted by the mobile transceiver. In this invention, 
the processing at two receiving base stations of known location with inter-site 
synchronization determines a TDOA locus (e.g., two dimensional hyperbola) for the 
mobile transceiver location. This TDOA locus is then combined with collateral 

10 information to determine the likely location of the transceiver. The present invention 
has particular applicability to roadway transportation in that it facilitates emergency 
(9-1-1) services and roadside assistance, and it permits the passive monitoring of 
traffic flow. The collateral information includes location information derived from 
other than radio location methods. Such information can include the topological 

15 information of a map of the roadways in the area of the base station, or other 
information such as derived speed, if any, of the transceiver, or information obtained 
from communications from the caller in person or from equipment at the caller's 
location. 

The present invention does not require determining position by combining 
2 0 two or more equivalent hyperbola from three or more base stations; two base 
stations can be enough. This capability may have particular usefulness in a CDMA 
communications network in which increased capacity is obtained through dynamic 
power control so that fewer base stations are likely to receive a transceiver's 
emissions. Nevertheless, there is nothing in the present invention that precludes 
2 5 using more than two base stations to further confirm the accuracy of a location or to 
permit locating mobile radio transceivers for which collateral information is not 
otherwise available. The ability to determine location from two sites using 
TOA/TDOA methodology has particular benefit for providing emergency assistance 
in that two-site reception is applicable in more environments, requires less 
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infrastructure, and offers greatly reduced cost. The present invention is particularly 
useful for monitoring traffic in rural areas, where there are fewer roads with cells 
often located close to roads, and whose signal capture at three or more sites is 
highly unlikely. Thus, in rural areas, collateral information in the form of roadway 
5 topology better indicates the location of the mobile transceiver aiong the observed 
TDOA locus (hyperbola). The present invention also provides a method and 
apparatus for locating a mobile radio transceiver in a wireless communications 
system, comprising two or more sensor stations of known location, a method and 
means for determining a TDOA locus for the mobile radio communications 
ic transceiver, and a method and means for combining collateral information with the 
TDOA locus to determine the location of the mobile radio transceiver. 

The present invention has the advantage of being able to determine the 
location of a mobile radio transceiver without requiring an embedded or integrated 
special-purpose device, such as a GPS receiver, with the mobile transceiver. 
15 Indeed, the present invention enables the localization of all existing cellular 
telephones. The cost of deploying a location system of the present invention is low. 
This low start up cost means that the system can be deployed faster so that 
consumers can realize the benefits sooner and at less expense. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Fig. 1 illustrates the locations of a cellular telephone transceiver that can be 

obtained through the present invention by the correlation of time-difference-of-arrival 
(TDOA) information with the road location information inherent in a road network 
map. 

Fig. 2 shows an expanded view of the intersections of the TDOA lines of 
2 5 Fig. 1 with the road of interest 

Fig. 3 shows the functional components of the system that enables the 
integration of TDOA and other characteristic signal information with the collateral 
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geographic information derived from other sources to obtain the locations of wireless 
transceivers under normal communications operations. 

Fig. 4 shows a display of the intersections for TDOA data measurements 
with the road being traveled by an active cellular telephone, allowing the calculation 
5 of speed and direction of motion estimates. 

Fig. 5 shows a configuration for a system that applies the functions shown 

in Fig. 3. 

DETAILED DESCRIPTION 

Fig. 1 shows how the present invention can determine the location of a 
10 mobile transceiver. Fig. 1 shows collateral information in the form of a street map of 
a portion of Annandale, Virginia, in the United States, and a mobile radio transceiver 
in the form of a cellular telephone. A vehicle having the cellular telephone is in the 
localization area labeled 1 along a highway 2 (Virginia (VA) Route 50). Sensor 
stations located at positions 10 and 1 1 are used to determine a series of TDOA loci 
15 3-8 at different times. 

The TDOA loci 3-8 are overlaid on the topological data 20 that represents 
the street map of the area. The data for these vectorized maps of urban areas are 
readily available from, for example, ETAK Inc., in Menlo Park, California, Navigation 
Technologies, in Sunnyvale, California, Roadnet Technologies, Inc., in Timonium, 

20 Maryland, or the Bureau of the Census, U. S. Department of Commerce, in 
Washington, DC. These maps represent collateral information in the form of the 
topology of the area in which the mobile radio transceiver operates. The present 
invention seeks to use such collateral information to enable a control station (also at 
10 in Fig. 1) to use TDOA loci obtained from two sensor stations together with the 

2 5 collateral information to determine the location of mobile radio transceivers operating 
in area 1 . 

Fig. 2 shows an expanded view of the localization area 1 shown in Fig. 1. 
The TDOA loci 3-8 are shown as crossing the streets labeled 9 (Parkwood Terrace) 
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and 11 (Marc Drive). From any one of the TDOA loci 3-8, there is no way to 
determine on which of the streets 2, 9, or 11 the mobile transceiver is located. 
However, any two of the TDOA loci, for example 3 and 4, provides a TDOA change j 
corresponding to some geographic distance covered by the mobile transceiver in 
5 area 1 . Recording the time at which each of the TDOA loci are measured enables 
the control system 10 to determine an approximate speed of travel for the mobile 
transceiver in area 1. A high rate of travel, say 80 km/hr (50 mph), for a 
communicating cellular telephone implies that the mobile transceiver is on the main 
highway 2 (VA Route 50) rather than one of the residential streets 9 or 1 1 where the 
10 posted speed limit, 40 km/hr (25 mph), is half the observed rate. Thus, by applying 
collateral information in the form of the relative posted speed limits or the average 
speed distributions for the roads 2, 9, and 11 in Fig. 2, the control station 10 can 
infer on which street to place the probable localization area 1. 

In the preceding example, it might appear that the control station 10 can not 
is determine whether the mobile transceiver is on the main highway 2 or some other 
streets 9 or 1 1 solely from TDOA loci unless the transceiver is also moving at a high 
rate of speed. For the localization of a stationary transceiver, emergency (9-1-1) 
assistance would require some other form of collateral information. For example, 
the assisting dispatcher could obtain additional information by asking the parties 
20 requesting the assistance whether they are on a major road and, if not, seek some 
other form of descriptive information, such as street names or known landmarks, that 
would distinguish side streets 9 from 11. The geographic information inherent in 
such solicited data, when combined with the positional information in the TDOA 
measurements, enables the estimation of the transceivers' locations. 

2 5 Moreover, even the absence of motion has significance for other purposes 

such as monitoring traffic flow. Based on common traffic characteristics, the control 
station 10 could presume that most cellular telephone calls from the region of area 1 
would originate from the main highway 2. The transceivers should predominantly 
exhibit a ground speed corresponding to the posted limits of the road. If the 
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characteristic speeds of such transceivers are observed to be significantly below that 
of normal roadway conditions in or around area 1, such information would suggest 
that the main highway 2 is abnormally congested. Traffic alerts could be issued 
indicating the congestion, and emergency or other service vehicles could be 
5 dispatched to investigate the origin of the congestion if it suggests that an accident 
has occurred. None of these functions require additional information other than the 
timings of different TDOA loci and knowledge of normal road characteristics, but 
could always be augmented by such information if any is available. 

Fig. 3 shows a block diagram of a system to carry out the present invention. 

10 A sensor subsystem 30 includes a RF antenna 31 that is connected to a signal 
characterization processing unit 32. The RF antenna 31 can be the existing 
communications antenna. The signal characterization processing unit 32 identifies 
the time at which the RF signal measurement is obtained based on synchronized 
inter-site timing standards such as GPS receivers. The sensor system passively 

15 receives the radio frequency signals that occur in the normal use of the wireless 
communication system 32 and converts them into information for the control system 
35 which is described below. This information includes the time at which a 
processed signal component arrived, a representation of the component (if needed), 
and the identification of its transceiver. This information can also include 

20 observations of collateral, position-related characteristics such as direction of motion 
or rate of change in TDOA (relative Doppier shift), signal strength, direction of signal 
arrival or its rate of change, and even two-way signal travel time in a 
communications system of very tightly controlled transceivers with transponding 
protocols and large signal bandwidth. By extending the time duration (i.e., the 

2 5 integration time or "dwell" time) over which the analyses of the captured signal are 
performed, the processing can produce the measure of the rate of change of TDOA 
(i.e., the relative Doppier shift), as well as of the TDOA itself. This rate of change 
can be detectable from the extended measurement process because the standard 
assumption of constant TDOA during the measurement process will not be valid and 
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will produce degraded measurements when the signal is received from a perceptibly 
moving radio transceiver. The rate of change of TDOA is related to the 
perpendicular velocity of motion of the communicating transceiver. As an added 
measure of the transceiver position, the characterization processing can determine 
5 the received signal power (i.e., the variance or mean square of the bias-free signal 
level). The signal power is indicative (through signal propagation evaluations 
discussed further below) of the range or distance from the receiving site to the 
mobile transceiver, and the rate of change of signal power or other power variation 
characteristics can be indicative not only of the radial speed of movement of the 

10 transceiver, but also of the physical obstructions or muitipath interference causes 
that are known to accompany signal propagation from known geographic regions. 
Unobstructed two-way signal travel time is proportional to twice the range from 
receiving site to the location of the mobile transceiver. All of the measured physical 
characteristics of a received radio signal form the bases for localization processing 

15 in which the measurements are correlated with known relations to hypothesized 
transceiver position and motion. 

The information of the measurement times and uncertainties is collected 
from two sensor stations and inserted into a multi-dimensional parametric correlation 
processing unit 36. The processing unit 36 combines the timing information with 

2 0 other, collateral information from inputs 32, 37, or 38 to determine the location of the 
vehicle. The phrase "collateral information" applies to observed characteristics that 
augment the timing data and also includes information derived from sources other 
than the radio emissions of the mobile radio transceiver. Collateral information 
includes information on the environment in which the mobile transceiver is believed 

25 to be operating, e.g., the configuration of the roadway network, topographical 
features and boundaries, signal propagation characteristics, information on the 
weather and its effect on signal propagation and roadway traffic conditions, and also 
includes verbalized or other description of route number, road name, speed, nearby 
landmarks, or other position-sensitive information communicated from the mobile 
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transceiver. The roadway and topographical representation data is available from 
distributors, such as those identified above for mapping data, of databases for 
geographic information systems. Additional data representing the posted speed 
limits of the road sections contained in the data bases are also generally available 
5 from the map data producers or alternatively from state government transportation 
departments. Additionally, the characteristic speed distributions of traffic on various 
road sections as a function of time of day, weather conditions, day of week, and 
season of year are often available from traffic flow studies that are routinely 
conducted by state departments of transportation. Alternatively, such data 

10 characterizing the positional dependencies of traffic flow can be accumulated from 
the flow statistics collected with the present invention in unambiguous events, and 
can then be recursively updated to obtain more rapid and robust determinations as 
the statistical precision of the databases is augmented. The relationship between 
signal strength (i.e., power) and range is supporting information that can be available 

15 in a database as collateral data representing signal propagation characteristics. A 
standard relation between strength and range is that the received signal strength or 
power is inversely proportional to the square of range. However, in the multipath 
environment which normally characterizes short wavelength communications (such 
as that of cellular systems), the strength can be typically proportional to the inverse 

20 of the second to sixth power of the range and is highly dependent upon the direction 
of signal arrival and the weather conditions. Thus the utility of signal strength as an 
indicator of range depends on the accuracy to which the data base of collateral 
information represents the strength-to-range transformation, i.e., the signal 
propagation characteristics. For an approximate correlation of measures of signal 

2 5 power to the estimated range from receiver to mobile transceiver, signal propagation 
analyses can apply the static or dynamic projections of RF propagation predictions. 
Computer software facilities for such signal propagation projections are available 
from Applied Spectrum Research, in Boulder, Colorado, C.E.T., Inc., in Edgewater, 
Florida, SoftWright, in Denver, Colorado, or H2A Communications, in Moscow, 
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Idaho. The propagation analyses can account for weather effects, ground 
topography and composition, building heights, and directionaily dependent 
interference or background noise, as desired. 

Knowledge of the terrain conditions along the approximate paths of signal 
5 arrival can be used in estimating their effect on signal propagation. Furthermore, 
geographic features, such as hills or water boundaries, limit the domain of candidate 
positions at which the transceiver could likely be located in known ways. Thus, such 
topographic information can also be used as collateral information to enhance the 
efficiency and accuracy of any determination of location. 

10 In rural areas, it is contemplated that correlating the TDOA information with 

collateral information in the form of topological map-matching (i.e., matching of 
location information to the known geographic locations of roads or other features of 
the landscape) would be enough in most instances to monitor traffic flow along main 
roads as well as to facilitate the dispatch of emergency vehicles and roadside 

15 assistance. Rural areas have relatively few roads such that the intersection of one 
with a TDOA locus for the two sensor stations and the mobile radio transceiver 
would be sufficient to uniquely identify the probable position of the mobile radio 
transceiver. 

In urban areas, it is thought to be less likely that the timing information and 
2 0 roadway map information will be enough, by and of itself, to uniquely locate the 
position of the mobile radio transceiver. In such instances additional information 
may be needed. The present invention contemplates applying collateral information 
in a knowledge-based position information processor 38. Processor 38 could 
integrate information from additional sources such as the geographic representation 
2 5 of the knowledge and judgment of an operator of an emergency assistance (9-1-1) 
center regarding the apparent position or probable region of the mobile radio 
transceiver. 
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The present invention also contemplates receiving supporting, descriptive 
information from the wireless communications system. The position-dependent 
information extracted from the received RF signal can be augmented with collateral 
information from the wireless communications system 34 in Fig. 3. RF antenna 33 
5 can be, for example, the base station of a cellular telephone system that is nearest 
the remote transceiver, e.g. cellular telephone. The wireless communication system 
34 tends to the demodulation of the communications from the remote transceiver. 
The descriptive information received through the wireless communication system 
can include positional knowledge such as voice expression of the fact that the 

ic transmission is from a vehicle on a roadway or the name of the road on which the 
mobile transceiver is traveling, which can be transformed into symbolic identification 
for use as collateral information in the correlated localization processing with TDOA 
measurements. In the case of requests for assistance (such as in 9-1-1 calls), the 
answering operator routinely asks for the persons placing the calls to identify their 

15 calling numbers and their locations. Callers who do not know where they are can 
still describe their surroundings over the telephone. Thus, the present invention is 
designed to aid the assisting operator by exploiting information that the operator can 
rapidly elicit to quickly provide accurate locations. With the expression of a route 
number or street name from a caller, the correlated intersection of that road with an 

20 estimated time difference of signal arrival quickly provides the probable location of 
the caller. When the route of travel is not known by the caller, the assisting operator 
can solicit information about the speed of travel and the proximity of prominent 
landmarks that are along the observed time difference of signal arrival. All such 
position-related information, whether obtained manually or by automated analysis, 

2 5 can then be transformed into geographical form through graphical interaction or 
automated geographic interpretation for inclusion in the correlated evaluation with 
the extracted signal characteristics. 

The entry of the geographical knowledge or understanding of the operator 
or human information source may be assisted through graphical interaction between 
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the human and a work station terminal equipped with a graphical pointing device for 
automated point determination. While observing a computer-driven map display of 
the relevant area of roads, the operator could use the graphical input device to 
select an approximate position, a road identified by a caller's voice, or an ellipse or 
5 polygon of probable location based on communicated descriptions. Mathematical 
transformations for conversions of position representations between planar 
projection coordinates used in geographic displays and geodetic reference 
coordinates used with navigation and location reference systems are described in 
U.S. Geological Survey Professional Paper 1395, titled "Map Projections-A Working 
10 Manual", by John P. Snyder, incorporated herein by reference. 

Alternatively, the operator could provide a textual entry of a communicated 
or inferred road name, a speed, a landmark, or a road intersection that may be 
communicated, perhaps in response to the operator's queries. This textual data 
could then be converted into approximate position information through correlation 

15 with a text-to-position transformation database such as that contained in addressing 
databases of the United Parcel Service maps or the 9-1-1 databases of the Public 
Service Answering Points. In advanced system implementations, the queries for 
correlated information could be solicited under automated control by voice synthesis 
or by computer interaction with a processor integrated into a vehicle's or user's 

20 communication device, and the responses could be analyzed by voice recognition 
processing or direct data interface for entry into the correlation processing with the 
extracted timing and associated characteristic measurements. 

The multi-dimensional parametric correlation processing unit 36 in Fig. 3 
combines the disparate parametric information from inputs 32, 37, and 38 to yield a 
2 5 probabilistic description of the location and motion of the mobile transceiver. The 
knowledge representation of the input information and its uncertainly can take 
numerous forms, such as discrete attribute vectors in which each element of the 
vector reprsents the value of a particular discrete attribute where the values may be 
boolean, integer, floating point or symobilic, and particular choices of the values will 
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have attendant confidences; continuous numeric parameters with associated 
statistical errors; and/or fuzzy logic parameters. The correlation process can employ 
numerous engines and uncertainty management systems, each suited to the 
appropriate knowledge representation, such as maximum likelihood or least squares 
5 estimators, joint probabilistic data association algorithms, probability density function 
multi-target tracking systems for continuous parameters; multi-hypothesis 
uncertainty management systems; rule-based expert systems with multi-confidence 
production rules that combine discrete logical assertions with continuous numeric 
information; fuzzy logic engines; and causal belief networks. 

10 As an example of the correlation processing, consider the case where a 

mobile transceiver is detected moving in an urban setting in ignorane fo the road 
along which it is traveling but with some knowledge of nearby landmarks. The 
TDOA locus with its attendant location confidence band can be found to intersect 
numerous roads, landmarks, rivers, and bodies of water, for example, by 

15 rasterization of these objects and subsequent pixel overlay detections, followed by 
interrogation of databases of these objects to find candidates for the intersections or 
candidates for objects near intersections of TDOA loci with other objects, such as 
landmarks nearest the TDOA intersections with roads. The results of these 
interrogations will be captured in an appropriate knowledge representation. Applying 

2 0 constraints, via uncertainty management, obtained from a priori ranges for cell sites, 
as well as more specific signal strength, or from caller descriptions of nearby 
landmarks, can reduce the probabilities or confidences for some candidates and 
increase those for others. 

Fig. 4 shows how to calculate the speed and direction of a mobile radio 
25 transceiver using information derived from successive measurements of time 
differences of signal arrival with the example of a mobile radio transceiver 40 moving 
down a limited access highway 41 (Interstate highway 495 is shown). The operator 
or processor indicates points of intersection of TDOA loci with a designated roadway 
(map-matching). The processor calculates the average speed between successive 
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points. The rate of change of time difference of arrival of a signal from the mobile 
radio transceiver 40 is proportional to the component of velocity of the transceiver 
that is perpendicular to the TDOA locus for the receivers and the mobile transceiver 
With the projection of this component onto the tangent to a candidate road at the 
5 point of intersection of the TDOA loci with the road, the corresponding speed and 
direction of motion can be estimated. Alternatively, the successive observation of 
time differences of arrival and the evaluation of the motion implications of their 
intersections with candidate road trajectories enable the more accurate estimation of 
motion parameters. Through correlation with a representation of appropriate road 
10 network speed distributions, further assessment of the probabilities that the 
estimated speeds could reasonably occur for each candidate route enables an even 
more likely estimate of the actual route being followed by the mobile transceiver. 

The apparatus for the present invention can include general purpose 
processing facilities such as those of micro-processor workstations based on the 

15 Intel 80486 or Pentium central processing units (CPUs) or the Motorola 68040 or 
PowerPC CPUs. The correlation calculations will determine the optimal associations 
of measured timings and other possible characteristics, communicated information, 
and/or human assessments with the supporting, collateral information stored on 
mass storage facilities such as the disks, CD ROMs, bubble memories, and tape 

2 0 drives common to such workstations and similar database servers. For rapid access 
to large quantities of geographical data of various types, the high-usage, mass- 
storage facilities should be interfaced to the data processing facilities via high- 
throughput, data communications paths, such as those employing direct processor- 
bus disk interfaces and ethemet interprocessor networks. 

2 5 Fig. 5 shows an implementation of the present invention applied as a way to 

monitor traffic flow using an existing cellular telephone network as the wireless 
communications system. The objective is to use a mobile transceiver 40 as a probe 
to determine the traffic flow along the highway 51. The representative cellular 
telephone 40 emits radio frequency signals that the receiver 32 at the sensor 
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stations 10 and 11 intercept. Preferably, the information pertaining to the timing of 
signal capture and other observed signal characteristics is then transmitted to a 
control station or traffic management center 53 — preference should be given to 
transmitting timing and other characteristic information rather than the received 
5 signal or other such basic data to minimize the amount of information that is being 
transmitted. The TDOA and correlated information is processed and can then be 
displayed on a computer monitor 54 together with other useful information derived 
therefrom such as the rate of travel of the vehicle on the highway 51. 

The principles, preferred embodiments and modes of operation of the 
10 present invention have been set forth in the foregoing specification. The 
embodiment disclosed herein should be interpreted as illustrating the present 
invention and not as restricting it. The foregoing disclosure is not intended to limit 
the range of equivalent structure available to a person of ordinary skill in the art in 
any way, but rather to expand the range of equivalent structures in ways not 
15 previously envisioned. Numerous variations and changes can be made to the 
foregoing illustrative embodiments without departing from the scope and spirit of the 
present invention as set forth in the appended claims. 
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WHAT IS CLAIMED IS: 

!• An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system, comprising: 

two sensor stations of substantially known location, each sensor station 
having an inter-site synchronization mechanism for common time standard 
maintenance, 

a signal characterization processing unit for determining from the radio 
signal time of signal arrival information, 

a source of collateral information about the mobile transceiver, 

a multidimensional parametric correlation processing unit for determining a 
probable position of the mobile transceiver from the signal timing information and the 
collateral information, and 

an output indicative of the probable position of the mobile transceiver. 

2. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 1, wherein the collateral 
information comprises databased information. 

3. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 2, wherein the databased 
information comprises signal propagation characteristics of the operating 
environment of the mobile transceiver. 

4. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 2, wherein the databased 
information comprises traffic flow characteristics. 
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5. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 4, wherein the traffic flow 
characteristics comprise speed distribution information. 

6. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 2, wherein the databased 
information comprises localized event information. 

7. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 2, wherein the databased 
information comprises descriptions of users of the wireless communication system. 

8. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 2, wherein the databased 
information comprises topological information. 

9. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 8, wherein the topological 
information comprises map information. 

10. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 8 t wherein the topological 
information comprises roadway configuration information. 

11. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 10, wherein the roadway 
configuration information comprises speed limit information. 

12. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 8, wherein the topological 
information comprises information concerning landmarks. 
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13. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 1, wherein the collateral 
information comprises communicated information. 

14. An apparatus for locating a mobile radio communications transceiver n a 
wireless communications system as claimed in claim 13, wherein the communicated 
information comprises input from an operator. 

15. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 13, wherein the communicated 
information comprises information on traffic conditions. 

16. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 13, wherein the communicated 
information comprises road identification information. 

17. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 1, wherein the collateral 
information comprises a measured physical characteristic of the radio signal in 
addition to the time of arrival information. 

18. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 17, wherein the additional 
measured physical characteristic comprises signal strength. 

19. An apparatus for locating a mobile radio communications transceiver in a 
wireless communications system as claimed in claim 17, wherein the additional 
measured physical characteristic comprises two way signal travel time. 

20. An apparatus for locating a mobile radio communications transceiver as 
claimed in claim 1, wherein the inter-site synchronization mechanism comprises a a 
GPS receiver. 
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21. A method for locating a mobile radio communications transceiver in a 
cellular or ceiiular-iike communications system, comprising: 

measuring the timing of signal arrivals at two sensor stations of known 
location for radio emissions from the mobile transceiver, 

inputting collateral information related to the location of the mobile 
transceiver, 

correlating a probable position of the mobile transceiver with the timing 
information and the collateral information, and 

indicating a probable position of the mobile transceiver. 

22. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 21, wherein the collateral information 
comprises databased information. 

23. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 22, wherein the databased information 
comprises signal propagation characteristics of the operating environment of the 
mobile transceiver. 

24. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 22, wherein the databased information 
comprises traffic flow characteristics. 

25. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 22, wherein the traffic flow 
characteristics comprise speed distribution information. 
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26. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 22, wherein the databased information 
comprises localized event information. 

27. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 22, wherein the databased information 
comprises descriptions of users of the wireless communication system. 

28. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 22, wherein the databased information 
comprises inputting topological information. 

29. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 28, wherein the topological information 
comprises map information. 

30. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 28, wherein the topological information 
comprises roadway configuration information. 

31. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 28, wherein the topological information 
comprises speed limit information. 

32. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 28, wherein the topological information 
comprises information concerning landmarks. 

33. A method for locating a mobile radio communications transceiver ir a cellular 
communications system as claimed in claim 21, wherein the collateral information 
comprises communicated information. 
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34. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 33, wherein the communicated 
information comprises input from an operator. 

35. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 33, wherein the communicated 
information comprises information on traffic conditions. 

36. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 21, wherein the collateral information 
comprises a measured physical characteristic of the radio signal in addition to the 
signal timing information. 

37. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 36, wherein the additional measured 
physical characteristic comprises signal strength information. 

38. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 36, wherein the additional measured 
physical characteristic comprises two way signal travel time. 

39. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 36, wherein the additional measured 
physical characteristic comprises measuring a direction of arrival of the signal from 
the mobile radio transceiver. 

40. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 21, wherein the collateral information 
comprises information supplied by the wireless communication system. 
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41. A method for locating a mobile radio communications transceiver in a cellular 
communications system as claimed in claim 40, wherein the information supplied by 
the wireless communication system comprises signal strength information. 

42. An method for locating a mobile radio communications transceiver in a 
cellular communications system as claimed in claim 41, further comprising 
measuring a plurality of signal timings from the two sensor stations and determining 
the relative motion of the plurality of lines of bearing from the plurality of signal 
timings. 



-26- 



SUBSTITUTE SHEET (RULE 26) 



WO 98/29758 



PCT/US97/23864 




SUBSTITUTE SHEET (RULE 26) 



WO 98/29758 



PCT/US97/23864 



2/5 




SUBSTITUTE SHEET (RULE 26) 



WO 98/29758 



PCT/US97/23864 



SENSOR SUBSYSTEM 
(TWO OR MORE PER REGION) 



3/5 

RF 
ANTENNA 
31 



RECEIVED 
SIGNAL 



SIGNAL 
32-n CHARACTERIZATION 
M PROCESSING 



EXTRACTED 
DATA 



TIME, 

IDENTIFICATION, 

SIGNAL COMPONENT 

REPRESENTATION, 

POSITIONAL CHARACTERISTICS 
E.g., SIGNAL STRENGTH, 
DIRECTION OF ARRIVAL 



-35 30 ~ 



/ 



JL 



✓33 




RECEIVED 




, SIGNAL 


! WIRELESS 


COMMUNICATION 




SYSTEM 



y-34 



DEMODULATED 
COMMUNICATIONS 

SYMBOLIC IDENTIFICATION 
POSITIONAL KNOWLEDGE 

E.g., VOICE EXPRESSION 
OF ROUTE NUMBER, 
LANDMARKS, ETC. 



CONTROL SUBSYSTEM 
(ONE PER REGION) 



37 



36 

1 



MULTI-DIMENSIONAL 
PARAMETRIC CORRELATION 
PROCESSING 



COLLATERAL 
ENVIRONMENT 
INFORMATION 

E.g., ROADWAY NETWORK 
CONFIGURATION, NETWORK 
SPEED CHARACTERISTICS, 
TOPOGRAPHIC FEATURES & 
BOUNDARIES, SIGNAL 
PROPAGATION CHARACTERISTICS, 
WEATHER 



i 



38 



OPERATOR INTERPRETATION, 

VOICE PROCESSING, OR 
AUTOMATED INTERROGATION 



KNOWLEDGE-BASED POSITION 
INFORMATION 

E.g., TIME, 
ROUTE NUMBER 



PROBABLE 
POSITION AND 
MOTION OF THE 
TRANSMITTER 



FIG.3 



SUBSTITUTE SHEET (RULE 26) 



WO 98/29758 



PCT7US97/23864 



4/5 




SUBSTITUTE SHEET (RULE 26) 



WO 98/29758 



PCT/US97/23864 



5/5 





STATION SITE SCREEN 



FIG.5 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Inter nal Application No 

PCT/US 97/23864 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 G01S5/12 H04Q7/38 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 G01S H04Q 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



Y,P 



EP 0 335 558 A (MARCONI CO LTD) 4 October 
1989 

see column 1, line 1 - column 2, line 51; 
figure 1 

GB 2 310 098 A (WESBY PHILIP BERNARD) 13 
August 1997 

see page 1, line 1 - page 2, line 16 
see page 6, line 3 - page 6, line 29; 
figure 1 

WO 96 14588 A (MULOC INC) 17 May 1996 

see page 7, line 26 - page 16, line 2; 
figures 1-5 

-/- 



1-42 



1-42 



2-20, 
22-42 



m 



Further documents are listed in the continuation of box C. 



m 



Patent family members are listed in annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



25 March 1998 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Date of mailing of the international search report 



0 9. M. 98 



Authorized officer 



Cannard, J-M 



Form PCT/ISA/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Inten nal Application No 

PCT/US 97/23864 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X.P 



WO 95 00821 A (OMNIPLEX INC) 5 January 
1995 

see page 9, line 4 - page 11, line 7 
see page 18, line 21 - page 19, line 36; 
figure 1 

DE 44 09 178 A (SIEMENS AG) 21 September 
1995 

see column 4, line 24 - column 10, line 
60; figure 1 

WO 96 42179 A (PHONELINK PLC ;BURKE TREVOR 
(GB)) 27 December 1996 

see page 7, line 12 - page 14, line 19; 
figure 1 

WO 96 01531 A (KARBASI AMIR KIUMARS 
;VAZVAN BEHRUZ (FI)) 18 January 1996 
see page 2, line 25 - page 8, line 10; 
figure 1 



1-42 



1,21 



1-6, 
8-11, 
21-26, 
28-31 



1,21 



2 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

information on patent family members 



Inten rial Application No 

PCT/US 97/23864 



Patent document 
cited in search report 


Pi iHliofitinn 
ruuiiuaiiui i 

date 


Patent family 
member(s) 


Publication 
date 


EP 0335558 A 


04-10-89 


GB 


2215932 


A 


27-09-89 






AU 


3168789 


A 


28-09-89 






FI 


891413 


A 


27-09-89 






JP 


1298820 


A 


01-12-89 






PT 


90113 


A 


10-11-89 



GB 


2310098 


A 


13-08-97 


AU 


1728997 


A 


28-08-97 








WO 


9729386 


A 


14-08-97 


WO 


9614588 


A 


17-05-96 


AU 


4199596 


A 


31-05-96 










CA 


2204125 


A 


17-05-96 










EP 


0789847 


A 


20-08-97 


WO 


9500821 


A 


05-01-95 


AU 


7173694 


A 


17-01-95 


DE 


4409178 


A 


21-09-95 


NONE 






W0 


9642179 


A 


27-12-96 


AU 


5826396 


A 


09-01-97 








GB 


2310974 


A 


10-09-97 


W0 


9601531 


A 


18-01-96 


FI 


941096 


A 


07-01-96 



Form PCT/ISA/210 (patent family annex) (July 1992) 



